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Claims : 

1) A switch fabric implemented on a chip, comprising: 

a) an array of cells; 

b) an I/O interface in communication with said array 
of cells for permitting exchange of data packets 
between said array of cells and components 
external to said array of cells; 

c) each cell including: 

I) a transmitter in communication with said I/O 
interface and in communication with every 
other cell of said array, said transmitter 
operative to process a data packet received 
from said I/O interface to determine a 
destination of the data packet and forward 
the data packet to at least one cell of said 
array selected on a basis of the determined 
destination; 

II) a plurality of receivers associated with 
respective cells from said array, each 
receiver being in communication with a 
respective cell allowing the respective cell 
to forward data packets to the receiver; 

III) said receivers in communication with said I/O 
interface for releasing data packets to said 
I/O interface. 

2) A switch fabric as defined in claim 1, wherein said 
array of cells includes a plurality of data channels, 
each data channel being associated with a given cell, 
the data channel associated with said given cell 
connecting the transmitter of said given cell to 
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receivers in cells other than said given cell and 
associated with said given cell. 

3) A switch fabric as defined in claim 2, wherein the data 
channel associated with said given cell connects the 
transmitter of said given cell to a receiver in every 
cell of said array and associated with said given cell. 

4) A switch fabric as defined in claim 3, wherein the 
plurality of data channels are independent from one 
another, wherein transmission of a data packet over one 
data channel is made independently of a transmission of 
a data packet over another data channel. 

5) A switch fabric as defined in claim 4, wherein each 
data channel performs a parallel data transfer. 

6) A switch fabric as defined in claim 2, wherein said 
array of cells forms a matrix. 

7) A switch fabric as defined in claim 6, wherein said 
matrix is bi-dimensional . 



8) A switch fabric as defined in claim 1 , wherein said 
matrix is three-dimensional. 

9) A switch fabric as defined in claim 2, wherein said 
array of cells forms a toroidal mesh arrangement. 

10) A switch fabric as defined in claim 2, wherein the 
transmitter of said given cell includes a memory for 
storing data packets received from said I/O interface. 
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11) A switch fabric as defined in claim 10, wherein said 
memory includes a plurality of segments, each segment 
being associated with a receiver in a cell of said 
array to which the transmitter of said given cell is 
capable of forwarding a data packet via the data 
channel associated with said given cell. 

12) A switch fabric as defined in claim 11, wherein the 
transmitter of said given cell includes a control 
entity that processes a data packet forwarded from said 
I/O interface to determine a cell of said array to 
which the packet is destined and identify on a basis of 
the determined cell a segment of said memory into which 
the packet is to be loaded. 

13) A switch fabric as defined in claim 12, wherein said 
control entity includes a plurality of queue 
controllers associated with respective segments of said 
memory. 

14) A switch fabric as defined in claim 13, wherein said 
memory implements a plurality of registers, each 
register being associated with a queue controller and 
being suitable for holding data representative of a 
degree of occupancy of a segment of said memory 
associated with the queue controller, 

15) A switch fabric as defined in claim 14, wherein a 
data packet received by said transmitter from said I/O 
interface is characterized by a priority level selected 
from a group of priority levels, each segment of said 
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memory being partitioned into slots, each slot being 
capable of storing at least one data packet, each slot 
being associated with a given priority level of said 
group of priority levels, 

5 

16) A switch fabric as defined in claim 15^ wherein the 
registers of said memory associated with each queue 
controller store data indicative of a degree of 
occupancy of the slots of said segment associated with 
10 the queue controller, for each priority level of the 

group of priority levels. 



Q 17) A switch fabric as defined in claim 12, wherein the 

.^J transmitter of said given cell communicates with each 

y"- 15 receiver associated with said given cell to assess a 

Q degree of occupancy of each receiver associated with 

^ said given cell, 

2 18) A switch fabric as defined in claim 17, wherein the 

20 transmitter of said given cell communicates with each 

receiver associated with said given cell to assess the 
degree of occupancy of each receiver associated with 
said given cell over a back channel. 

25 19) A switch fabric as defined in claim 18, including a 
plurality of back channels, there being a dedicated 
back channel between the transmitter of said given cell 
and each receiver associated with said given cell. 

30 20) A switch fabric as defined in claim 19, wherein each 
back channel transfers data serially. 
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21) A switch fabric as defined in claim 18, wherein said 
memory includes an area for storing data indicative of 
the degree of occupancy of each receiver associated 
with said given cell, 

22) A switch fabric as defined in claim 21, wherein said 
control entity is operative to process the data 
indicative of the degree of occupancy of each receiver 
associated with said given cell to determine which data 
packet stored in said memory is suitable for 
transmission to a receiver. 

23) A switch fabric as defined in claim 22, wherein said 
control entity determines that a data packet is 
suitable for transmission to a certain receiver when 
the data indicative of the degree of occupancy of the 
certain receiver indicates that the receiver is capable 
of accepting the data packet. 

24) A switch fabric as defined in claim 23, wherein when 
said control entity determines that a data packet is 
suitable for transmission, said control entity 
generates a control signal to request transmission of 
the data packet, 

25) A switch fabric as defined in claim 24, wherein when 
said control entity determines that a plurality of data 
packets are suitable for transmission, said control 
entity generates a plurality of control signals to 
request transmission of the data packets, each control 
signal being associated with a data packet. 
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26) A switch fabric as defined in claim 25, wherein said 
control entity includes an arbiter for processing said 
control signals to select a data packet to transmit 
among the plurality of data packets suitable for 
transmission . 

27) A switch fabric as defined in claim 25, wherein a 
data packet is characterized by a priority level, 
wherein each control signal conveys the priority level 
of the data packet associated with the control signal. 

28) A switch fabric as defined in claim 27, wherein said 
arbiter selects a data packet to transmit among the 
plurality of data packets suitable for transmission on 
a basis of the priority levels of the plurality of data 
packets suitable for transmission. 

29) A switch fabric as defined in claim 28 wherein said 
arbiter processes control signals to request 
transmission of data packets in a round robin manner. 

30) A switch fabric as defined in claim 29, wherein said 
arbiter selects a data packet to transmit among the 
plurality of data packets suitable for transmission on 
a basis of the priority levels of the plurality of data 
packets suitable for transmission and on the basis of 
whether or not a data packet was previously submitted 
for transmission. 

31) A switch fabric as defined in claim 10, wherein said 
memory is a first memory, said cell comprising a second 
memory including a plurality of sectors associated with 
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respective receivers of said plurality of receivers, 
said sectors being capable of storing data packets 
forwarded to said receivers by cells of said array. 

32) A switch fabric as defined in claim 31, wherein each 
receiver of said plurality of receivers cominunicates 
with said I/O interface. 

33) A switch fabric as defined in claim 31, wherein said 
plurality of receivers includes a control entity to 
regulate a release of data packets from said sectors to 
said I/O interface. 

34) A switch fabric as defined in claim 33, wherein said 
control entity includes a plurality of queue 
controllers associated with respective sectors of said 
memory. 

35) A switch fabric as defined in claim 34, wherein a 
data packet received by a receiver of said plurality of 
receivers is characterized by a priority level selected 
from a group of priority levels, each sector of said 
second memory being divided into subdivisions, each 
subdivision being capable of storing at least one data 
packet, each subdivision being associated with a given 
priority level of said group of priority levels. 

36) A switch fabric as defined in claim 35, wherein said 
control entity includes an arbiter in communication 
with said queue controllers, each queue controller 
being operative to transmit a control signal to said 
arbiter for each data packet held in the sector 



2001-044 / 86177-2 



- 133 - 



associated with the queue controller to request release 
of the data packet to said I/O interface, 

37) A switch fabric as defined in claim 36, wherein each 
control signal conveys the priority level of the data 
packet associated with the control signal. 

38) A switch fabric as defined in claim 37, wherein said 
arbiter selects a data packet for release to said I/O 
interface among the data packets corresponding to the 
control signals transmitted to said arbiter on the 
basis of the levels of priority of the data packets 
corresponding to the control signals transmitted to 
said arbiter. 

39) A switch fabric as defined in claim 1, wherein each 
data packet comprises a plurality of words including a 
first word of said data packet and a last word of said 
data packet, wherein each word comprises a field 
indicative of whether said word is a pre-determined 
number of words away from said last word of said data 
packet . 

40) A switch fabric as defined in claim 39, wherein the 
transmitter is operative to monitor said field in each 
word of each data packet forwarded to at least one cell 
of said array, the transmitter further being operative 
to begin forwarding a next data packet upon detecting 
that said field of a word in a packet currently being 
forwarded is indicative of said word being a pre- 
determined number of words away from the last word of 
said data packet currently being forwarded. 
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41) A switch fabric as defined in claim 1, each cell 
further including a central processing unit (CPU) 
connected to the transmitter, said transmitter being 
further operative to process a data packet received 
from said CPU to determine a destination of the data 
packet and forward the data packet to at least one cell 
of said array selected on the basis of the determined 
destination . 

42) A switch fabric as defined in claim 2, each cell 
further including a central processing unit (CPU) 
connected to the transmitter, said transmitter being 
further operative to process a data packet received 
from said CPU to determine a destination of the data 
packet and forward the data packet to at least one cell 
of said array selected on the basis of the determined 
destination, wherein data packets received by the 
transmitter in a given cell from the I/O interface and 
from the CPU in said given cell share the data channel 
associated with said given cell. 

43) A switch fabric as defined in claim 1, each cell 
further including a central processing unit (CPU) 
connected to the plurality of receivers, said receivers 
being further operative to determine whether data 
packets are to be released to the I/O interface or to 
the CPU and release said data packets accordingly, 

44) A switch fabric as claimed in claim 43, wherein each 
data packet comprises a field indicative of whether the 
data packet is destined for a CPU and wherein said 
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receivers are operative to determine whether data 
packets are to be released to the I/O interface or to 
the CPU on the basis of said field. 



45) A switch fabric as defined in claim 25, each cell 
further including a central processing unit (CPU) 
connected to the plurality of receivers, wherein said 
control entity includes a first arbiter for processing 
said control signals to select a data packet to 
transmit to the I/O interface among the plurality of 
data packets suitable for transmission to the I/O 
interface, wherein said control entity includes a 
second arbiter for processing said control signals to 
select a data packet to transmit to the CPU among the 
plurality of data packets suitable for transmission to 
the CPU. 

46) A switch fabric as defined in claim 1, wherein the 
transmitter of said given cell includes a memory for 
storing data packets received from said I/O interface. 

47) A switch fabric as defined in claim 46, wherein said 
memory includes a plurality of segments, each segment 
being associated with a receiver in a cell of said 
array in which the transmitter of said given cell is 
capable of forwarding a data packet via the data 
channel associated with said given cell. 



